Aside from walking, the only means of transport are water taxis. Prices are negotiable but figure on RM 12 for most hops from one beach to another, and a little more when crossing from one island to another.
There are many walking tracks that connect the beaches as an alternative to water taxis. On Kecil, Long Beach to Coral Bay is about ten minutes and a very easy walk. To go from Long Beach to D'Lagoon, follow the jungle path that starts behind Bubu resort on the northern part of Long Beach, when you reach the turbines follow the path down behind the turbines do not go down the stairs! a further 30 minutes until you reach D'Lagoon. It takes about 1 hour. Another route from D'Lagoon is to Adam and Eve beach on the west side of the island 25 minutes, be careful when swimming here as there are sometimes thieves waiting in the forest, though they are only interested in cameras and money. Or another one to Turtle Beach also on the west side 10 minutes. On Besar, an easy 30 minute walk starts behind the Arwana resort on the southern bay of Besar and comes out in the Perhentian island resort on the north west bay. The other is a more adventurous 45 minute trek between the camp site Teluk KK on the west bay and the west corner of the south bay. If it's damp, mosquitoes can be a menace. Apart from the main tracks on both islands, everywhere else is dense jungle.
Many places on the island are referred to with both their Malay and English names. To make life a little more confusing, the words "beach" pantai and "bay" teluk are often used near-interchangeably as well, and a few English place names are not literal translations.
| Malay | English | Location |
| Pasir Panjang | Long Beach | Kecil, east coast |
| Teluk Aur | Coral Bay | Kecil, west coast |
| Teluk Dalam | Deep Bay | Besar, south coast |
| Teluk Keke | KK Bay | Besar, southwestern coast |
| Teluk Pauh | - | Besar, northwestern coast |
